Geographical coarse graining of complex networks.

نویسنده

  • Beom Jun Kim
چکیده

We perform a renormalization-grouplike numerical analysis of geographically embedded complex networks on a two-dimensional square lattice. At each step of the coarse-graining procedure, the four vertices on each 2x2 square box are merged to a single vertex, resulting in a coarse-grained system of smaller size. Repetition of the process leads to the observation that the coarse-graining procedure does not alter the qualitative characteristics of the original scale-free network, which opens the possibility of subtracting a smaller network from the original network without destroying the important structural properties. The implication of the result is also suggested in the context of the recent study of the human brain functional network.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral coarse graining of complex networks.

Reducing the complexity of large systems described as complex networks is key to understanding them and a crucial issue is to know which properties of the initial system are preserved in the reduced one. Here we use random walks to design a coarse graining scheme for complex networks. By construction the coarse graining preserves the slow modes of the walk, while reducing significantly the size...

متن کامل

Coarse-graining and self-dissimilarity of complex networks.

Can complex engineered and biological networks be coarse-grained into smaller and more understandable versions in which each node represents an entire pattern in the original network? To address this, we define coarse-graining units as connectivity patterns which can serve as the nodes of a coarse-grained network and present algorithms to detect them. We use this approach to systematically reve...

متن کامل

Coarse graining for synchronization in directed networks.

Coarse-graining model is a promising way to analyze and visualize large-scale networks. The coarse-grained networks are required to preserve statistical properties as well as the dynamic behaviors of the initial networks. Some methods have been proposed and found effective in undirected networks, while the study on coarse-graining directed networks lacks of consideration. In this paper we propo...

متن کامل

Investigating Emergence by Coarse Graining Elementary Cellular Automata

We extend coarse graining of cellular automata to investigate aspects of emergence. From the total coarse graining approach introduced by Israeli and Goldenfeld, Coarsegraining of cellular automata, emergence, and the predictability of complex systems, Phys. Rev. E, 2006, we devise partial coarse graining, and show qualitative differences in the results of total and partial coarse graining. Mut...

متن کامل

Coarse graining the dynamics of heterogeneous oscillators in networks with spectral gaps.

We present a computer-assisted approach to coarse graining the evolutionary dynamics of a system of nonidentical oscillators coupled through a (fixed) network structure. The existence of a spectral gap for the coupling network graph Laplacian suggests that the graph dynamics may quickly become low dimensional. Our first choice of coarse variables consists of the components of the oscillator sta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review letters

دوره 93 16  شماره 

صفحات  -

تاریخ انتشار 2004